Quickest Detection of Abrupt Changes for a Class of Random Processes

نویسنده

  • George V. Moustakides
چکیده

We consider the problem of quickest detection of abrupt changes for processes that are not necessarily independent and identically distributed (i.i.d.) before and after the change. By making a very simple observation that applies to most well-known optimum stopping times developed for this problem (in particular CUSUM and Shiryayev–Roberts stopping rule) we show that their optimality can be easily extended to more general processes than the usual i.i.d. case.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Quickest Detection of Changes in Random Fields

The quickest detection problem is formulated for processes defined on a two-dimensional lattice. Solutions are given when only the class of sequential probability ratio tests is considered.

متن کامل

Discussion on “ Sequential Detection / Isolation of Abrupt Changes ” by Igor

In this interesting paper Professor Nikiforov reviewed the current state of quickest change detection/isolation problem. In our discussion of his paper we focus on the concerns and the opportunities of the subfield of quickest change detection, or more generally, sequential methodologies, in the modern

متن کامل

Data-Efficient Quickest Change Detection

In the classical problem of quickest change detection, a decision maker observes a sequence of random variables. At some point in time, the distribution of the random variables changes abruptly. The objective is to detect this change in distribution with minimum possible delay, subject to a constraint on the false alarm rate. In many applications of quickest change detection, e.g., where the ch...

متن کامل

Abrupt Changes in Volatility: Evidence from TEPIX Index in Tehran Stock Exchange

In this paper, we have examined abrupt changes in volatility of TEPIX index in Tehran stock exchange during August 23, 2010 to June 12, 2014. Applying the iterated cumulative sum of squares (ICSS) algorithm proposed by Inclan and Tiao (1994) and the modified version of this algorithm consisting Kappa 1 and Kappa 2 test statistics developed by Sansó et al. (2004), we have specified that the dete...

متن کامل

Adaptive Quickest Change Detection with Unknown Parameters

In this report quickest detection of an abrupt distribution change with unknown time varying parameters is considered. A novel adaptive approach, Adaptive CUSUM Test, is proposed to tackle this problem, which is shown to outperform the celebrated Parallel CUSUM Test. Performance is evaluated through theoretical analysis and numerical simulations.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 44  شماره 

صفحات  -

تاریخ انتشار 1998